public class Practice2 {
    //给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
    //
    //
    //
    //你可以假设数组是非空的，并且给定的数组总是存在多数元素。
    public static void main(String[] args) {
        int[] n = {2,2,1,1,1,2,1};
        System.out.println(find(n));
    }
    public static int find(int[] n){
        int count = 0;
        for (int i = 0; i < n.length; i++) {
            int temp = 0;
            for (int j = 0; j < n.length; j++) {
/*                if ( i == j){
                    continue;
                }*/
                if (n[i] == n[j]){
                    temp++;
                }
            }
            if (temp > (n.length >>> 1)){
                return n[i];
            }
        }
        return -1;
    }
}
